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Abstract. Let G be a non-abelian group and Z{G) be the center of G. Asso- 
ciate a graph Fq (called non-commuting graph of G) with G as follows: take 
G\Z(G) as the vertices of Fq and join two distinct vertices x and y, whenever 
xy yx. Here, we prove that "the commutativity pattern of a finite non- 
abelian p-group determine its order among the class of groups" ; this means 
that if P is a finite non-abelian p-group such that Vp = Th for some group 
H, then \P\ = \H\. 



1. Introduction and Results 

Given a finite non-abelian group G, one can associate in many different ways a 
graph to G (e.g. [3l[Tl]). Here we consider the non-commuting graph Tq of G: the 
set of vertices of To is G \ Z{G), and two vertices x and y are adjacent if and only 
if xy ^ yx. The non-commuting graph was first considered by Paul Erdos in 1975 
[8]. The non-commuting graph of finite groups has been studied by many people 

(e.g., mm)- 

The non-commuting graph of a group is a discrete way to reflect the commutativity 
pattern of the group. In 1 the following conjecture was formulated: 

Conjecture 1.1 (Conjecture 1.1 of 1 ). Let G and H be two finite non-abelian 
groups such that Tq = Th- Then \G\ = \H\. 

Coniecture ll.il was refuted in 7 by exhibiting two groups G and H of orders 

|G|=2i°-5V2^-5^ = l^l 

with isomorphic non-commuting graphs. 

In |lj, it is proved that Conjecture 11.11 holds whenever one of the groups in 
question is a symmetric group, dihedral group, alternative group or a non-solvable 
AC-group (where by an AC-group we mean a group in which the centralizer of every 
non-central element is abelian). Recently Darafshch [5 has proved the validity of 
Conjecture 11.11 whenever one of the groups G or _ff is a non-abelian finite simple 
group. 

The main result of the present paper shows that any pair of groups consisting a 
counterexample for Conjecture [TTl] cannot contain a group of prime power order. 
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Theorem 1.2. If P is a finite non-abelian p-group such that Tp = To for some 
group G, then \P\ = \G\. 

This is a curious general phenomenon for non-abclian groups of prime power 
order: the order of a prime power order group can be determined among all finite 
groups by a proper model of its commutativity behavior, i.e, the non-commuting 
graph. 

2. Preliminary Results 

It is not hard to prove that the finiteness or the being non-abelian of a group can 

be transferred under graph isomorphism whenever two groups have the same non- 
commuting graph. Throughout P denotes a fixed but arbitrary finite non-abelian 
p-group of order whose center Z{P) is of order p^ and 1 < < p"^ < • • ■ < p"''' 
arc all distinct conjugacy class sizes of P, where p"' is the size of conjugacy class 
gi-^ of the element gi. Throughout we also denote by u the greatest common divisor 
gcd(ai,...,afe,n-r) of {ai, . . . ,ak,n - r). 

Lemma 2.1. Let G he a finite non-abelian group and H he a group such that 

(j) : Tg — > is graph isomorphism. Then the following hold: 

(1) \CH{h)\ divides {\g^\ - 1){\Z{H)\ - \Z{G)\), where h = (f){g). 

(2) If \Z{G)\ > \Z{II)\ and G contains a non-central element g such that 
\CG{g)\^>\G\-\Z{G)\, then \G\ = \H\. 

Proof. (1) Since Tq — ^h, we have 

|G| - \ZiG)\ = \H\ - \ZiH)\ \H\ = \G\ - + \ZiH)\ (a) 

and 

\CGig)\ \ZiG)\ = \CH{h)\ - \Z{H)\ ^ \CH{h)\ = \CG{g)\ + \Z{H)\ - (b) 
As \CH{h)\ divides |Ch(/i)| divides 

{\CG{g)\ + \Z{H)\-\Z{G)\)j^^^, (c) 

it follows from (a), (6), (c) |Cjj(/i)| divides 

{\g^\-l){\Z{H)\-\Z{G)\). 

(2) Let h = cj){g). By part (1), we have = \CG{g)\ + \Z{H)\ - \Z{G)\ 

divides (l.gG^I - 1){\Z{H)\ - \Z{G)\). Now, the inequality \CG{g)\^ > |G||^(G)| 
implies that 

< \CH{h)\ < - l)i\ZiG)\ \ZiH)\) < \CG{g)\ + \ZiH)\ - |Z(G)| = |C^(/i)| 
and this yields (|/'| - l)(\Z(G)\ - \Z(H)\) = 0. Hence |Z(G)| = \Z{H)\. □ 

Lemma 2.2. Suppose that H = Pi x A is a finite group, where Pi is a p-group, A 
is a finite ahelian group such that gcd(p, \A\) = 1. IfTp = Th, then \P\ = \H\. 

Proof. Let be a graph isomorphism from Fp to Th. Suppose h = <f){gt) for some 

1 < f < A; and |Pi| =p'^, \Z{Pi)\ =j3", |^| = a and |Ch(/i)| = op". Since Tp ^ Th, 
we have 

\P\ - \Z{P)\ =p%p"-^ - 1) = ap-(p'^- - 1) = \H\ - \ZiH)\, 
\P\ - \Gp{gt)\ =p"-»*(p"* - 1) = ap-'ip^-' - 1) = \H\ - \C„{h)\, 
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since gcd{a,p) = 1, it follows that r = lu and n — at = v. Therefore 

\Cp{gt)\ - \Z{P)\ = p^ip^"^^-^ - 1) = ap'^ip^-- - 1) = \CH{h)\ - \Z{H)\. 
Therefore a = 1. Since r = uj, \Z{P)\ = \Z{H)\. Hence \P\ ^ \H\. □ 

Lemma 2.3. Suppose H — Q x A, where Q is a q-group for some prime q, A is 
an abelian group and gcd(|^|,g) — 1. IfTp = Th, then \H\ ~ \P\. 



Proof. If p — q, then Lemma |2 . 2 1 completes the proof. Suppose, for a contradiction, 
that p ^ q. 

Note that j^f | = p""^ . Let be a graph isomorphism from Fp to Th and let 
(/.(ffi) = h, \A\ = a, \Q\ = g^ \CH{h)\ - ag^ \Z{H)\ = aq^ . 
It is clear that k > ly > uj. Since Fp = T^, we have 

(1) \CHih)\ - \ZiH)\ = aq^{q--^ - 1) = p^ {p^''^^-^ - 1) = \Cp{g{)\ - |Z(P)|, 

(2) \H\ - \CHm = aq^q^-'' - l)=p-~^^ip^^ - 1) = \P\ - |Cp(.gi)|. 

Since |gf | < \g^\ for all g G P\Z{P), has the minimum size among all conjugacy 
classes of non-central elements of H. By considering the conjugacy class equation 
oi H, wc have 

s 

aq'' = aq'' + q--'' + J2\^^"\, 
i=l 

where 

I z = 1, . . . , 4 = {g^ I .9 e H \ ZiH)} \ {h"}. 

Since gcd(a, q) — 1 and g'^^^j Ni'^L it follows that 

K ~ ly < ll). (*) 

Equation (1) implies that the largest p-power number possibly dividing a is p^. 
Now it follows from Equations (1), (2) and the inequality (*) that 

which is a contradiction. This completes the proof. □ 

Lemma 2.4. Let H be a group such that T p = T h ■ Then \Z{H)\ divides p"^ [p^ ~\) , 
where u — gcd(ai, . . . ,ak,ri — r). 

Proof (1) Since Fp ^ Th, \P\ - |^(P)| = \H\ - \Z{H)\ and \P\ ~ |Cp(g,)l = 
l-f^l — \CH{hi)\, for every i e {!,..., fc} and hi — (j){gi), where : Fq — >• Th- 
Therefore we have the following equalities 

p'^(p"-'--l) = |Z(i/)|(J^-l) 

for each i e {l,...,fc}. Thus \Z{H)\ divides the great common divisors of the left 
hand side of two latter equalities which is p^{p" — 1). □ 
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A class of groups arising in the proof of our main result is the class of AC-groups; 
as we mentioned, a group G is called an AC-group whenever the centralizer of every 
non-central element is abelian. AC-groups was studied by many people (e.g., JlOl). 
It is easy to see that Cg{x) n Cg{v) = Z{G) for any two non-central elements 
x,y ^ G with distinct centralizers. This implies that 

€{G) = {Cg{x)/Z{G) \ xeG\ Z{G)} 

is a partition of G/Z{G); where by a partition for a group H we mean a collection 
C of proper subgroups of H such that H = IJsec ^ ^^'^ S" fl T = 1 for any two 
distinct S,T E C. Each element of C is called a component of the partition. If 
each component is abelian, we call C an abelian partition. Thus £(G) is an abelian 
partition for G j Z(G). The size of £(G) is an invariant of the non-commuting graph 
Fg, called the clique number; where by definition the clique number of a finite graph 
is the maximum number of vertices which are pairwise adjacent. The clique number 
of the non-commuting graph V h of a non- abelian group H will be denoted by ). 
Thus uj{H) is simply the maximum number of pairwise non-commuting elements 
in the group. 

Lemma 2.5. Suppose that G is a finite non-abelian AC-group such that G/Z{G) 
is a p- group. Then w(G) = 1 mod p. 

Proof. Since G is an AC-group, cj = uj{G) = |£(G)|, where 

e{G)^{GG{x) \ xeG\Z{G)}. 

On the other hand, GG(a;)nGG (y) — Z{G) for any two non-central elements x,y E G 
such that Gg{x) ^ GG{y)- Therefore 

|G| = -(c.-l)|Z(G)|+ 1^1- 

This completes the proof. □ 

Lemma 2.6. [Mann [2\: Lemma 39.8, p. 354] Suppose G is a subgroup of group 
G and letaeG he such that GG° = G"G. Then GG" = G[G, a]. 

Proof. We have 

GG" ^[jGc" ^[j Gc-^c" = y C[c,a] C G[G,a]. 
cec cec cec 

Thus GC" C G[Ga]. Since aU the generators [c, a] = c-^c" (c e G) of [C,a] 
belongs to GG°, we have G[G, a] C CG'^, since by hypothesis GG° is a group. This 
completes the proof. □ 

In the following proposition we will use this property of any AC-groups G; for 
any two commuting non-central elements x and y of G, wc have GGix) — GG{y)- 

Proposition 2.7. Let G be a nilpotent AC-group of nilpotency class greater than 2, 
then the set € of all centralizers of non- central elements ofG has exactly one normal 
member T in G. In particular, T is a characteristic subgroup of G. Moreover, the 
latter normal subgroup T has the maximum order among all members of C 

Proof. Let x be any element of Z2{G) \ Z{G). Then Gg{x) is a normal subgroup 
of G containing G': for the map (j> defined on G hy g"^ = \x,g] for all g G G is a 
group homomorphism and its image is contained in Z(G) and its kernel is Gg{x). 
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Since G is of nilpotency class greater than 2, there exists an element g ^ G'\ Z{G). 
Since [Z2{G),G'] = 1, the remark preceding the proposition implies that 

Cg{x) = Caig) for aU x e ^2(6) \ Z{G). 

Now suppose that N = Coiy) is a normal centralizer of G for some non-central 
element y. Then there exists an element t e [N n Z2{G)) \ Z{G), since Z{G) $ N. 
Since yt = ty, it follows from that Gait) ~ Gaiy) ~ Goig)- Hence, we have so 
far proved that £ has exactly one normal member in G. This implies that Gg{x) 
is a characteristic subgroup of G. 

Now, we prove Gq (x) has the maximum order among all members of £. Suppose 
that G — Gcih) for some /i G G \ Z{G). We may assume that G is not normal in 
G. Thus there exists an element a G Ng{Ng{G)) \ Ng{G), since G is nilpotent. 
Then ^ C, and G" is a subgroup of Ng{G). Let A = GG"". By Lemma [HI we 
have 

GGg{x) 3 GG'Z{G) ^ G[G,a]Z{G) = CC"Z(G) = ^. 
It follows that 

Thus 1^0(2;) I > \G\. This completes the proof. □ 

The proof of existence of unique normal centralizer is due to Rocke [S] Lemma 
3.8]; the argument to prove the existence of a normal centralizer of maximal order is 
due to Mann O Theorem 39.7, p. 354]. He has proved among all abelian subgroups 
of maximal order in a metabelian p-group, there exists a normal subgroup. The 
latter was first proved by Gillam [4]. 

Lemma 2.8. Let P he of nilpotency class 2. Then ai < r for every i. 

Proof. Since P is of nilpotency class 2, for every x <E P\ Z{P) with class size p°'\ 
the conjugacy class of x is contained in xP' C xZ{P). Hence p""^ < p^. This 
completes the proof. □ 

Now we will need the following two well known results about Frobenius groups. 

Proposition 2.9. (1) (see e.g., Theorem 6.7 of Let N be a normal sub- 
group of a finite group G, and suppose that Gain) C N for every non- 
identity element n ^ N . Then N is complemented in G, and if 1 < N < G, 
then G is a Frobenius group with kernel N . 
(2) (see e.g., Lemma 6.1 of [6]^ Let H be a Frobenius group with the kernel F 
and a complement K, then \K\ divides \F\ — 1. 

Lemma 2.10. Let H = KF be a Frobenius group with the kernel F and a com- 
plement K. Suppose 1 d Fi C_ F is a normal subgroup of H. Then Hi — KFi is a 
Frobenius group with the kernel Fi and a complement K . 

Proof. For every non-identity element fi of Fi, 

GhAIi) ^ CH{fi)[\Hi ^ f[\Hi = f[\FiK ^ Fi, 

by the Dedekind modular law. Therefore Hi is a Frobenius group with the kernel 
Fi. It is clear that is a complement for Fi in Hi. □ 
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3. Proof of the Main Result 

In this section we prove our main result, Theorem 11.21 

We argue by induction on the order of P. If |P| = p'^, then \P\ = \G\ by 
Proposition 3.20 of [l]. If P is not an AC-group, there exists a non-central element 
X Cz P such that C'p{x) is non-abelian. If y = ^(2;), then Tcp{x) — ^Coiv)- Now 
induction hypothesis implies that |Cp(.x)| = |Cg(j/)| and since \P\ ~ \Cp{x)\ — 
\G\ — |Cg(2/)|, we have \P\ — \G\. Thus, we may assume that P is an AC-group 
and so G is also an AC-group. By Proposition 3.14 of [1], we may assume that G is 
solvable. Therefore by the classification of non-abelian solvable AC-groups in |10) . 
G is isomorphic to one the following groups Hi (i = 1, . . . , 5): 

(1) Hi is non-nilpotent and it has an abelian normal subgroup N of prime 
index and uj{Hi) = |iV : + 1. 

(2) H2/Z{H2) is a Frobenius group with the Frobenius kernel and complement 
F/Z{H2) and K/Z{H2), respectively and F and K are abelian subgroups 
of H2 and uj{H2) = \F : Z{H2)\ + 1. 

(3) H^/Z^Hs) = 54 and ^ is a non-abelian subgroup of H3 such that V/Z^H^) 
is the Klein 4-group of H-i/Z{H-i) and i^{H^) = 13, where 5*4 is the sym- 
metric group of on 4 letters. 

(4) Hi = A y. Q, where A is an abelian subgroup and Q is an AC-group of 
prime power order. 

(5) H^/Z^H^) is a Frobenius group with the Frobenius kernel and complement 
F/Z{Hc,) and K/Z{H^), respectively and K is an abelian subgroup of H. 
Z{F) = Z{H^), and F/Z{H]^) is of prime power order and wiH^) = \F : 
Z{H^)\+u:{F). 

By Lemmas 3.11 and 3.12 of [1] and Lemma [2731 we may assume that G is isomorphic 
to either Hi or H^. Suppose that G = Hi. Then, obviously Fp = Thi- Since N is 
abelian, there exists h G Hi\Z{Hi) such that Ghi {h) = N. As P is an AC-p-group, 
it follows from Lemma [2751 that 

uj{P) = 1 mod p. 

Since Fp = Thi , we have 

uj{Hi) = \CHAh) ■■ Z{Hi)\ + 1 = 1 modp, 

and sop | \GHi{h) : Z{Hi)\. On the other hand Lemma l2.ir i) implies that. \GHi{h)\ 
divides (p"* —l){j)^ — \Z{Hi)\), where gt maps to h under a graph isomorphism from 
TpioTHi- Thusp divides |Z'(i?i)| and sop^ | \CHi{h)\. This follows that divides 
\Z{Hi)\. By continuing this latter process, one obtains that p^ divides \Z{Hi)\ and 
so \Z{Hi)\ > \Z{P)\. Now, let y & Hi\ CnAh) so that Hi = GHAfT')CHAy) and 

\Hi\\Z{Hi)\ = |CH,(/.)||CH,(y)| <max{|CH,(/.)|MCH,(y)n. 

Now, Lemma l27]T 2) implies that |P| = \Hi\. 

Thus, it remains to deal with the case G = H^. Let H = H^ and note that 
Fp = Th- We need to introduce some new notation for the group H. Since 
F/Z{F) is a g-group for some prime q, we set |F| = bq'^, for some positive integer b 
such that gcd{b,q) = 1 and therefore \Z{H)\ = bq^ and |CF(/i)| = \CH{fi)\ = bq"' 
for some ft G F\ Z(F). (Recall that Z{F) = Z{H) in this case) Since F is nilpotent 
and non-abelian, we have 1 < uj < Vi < n. Since gcd{\K / Z{H)\, \F/Z{H)\) = 1, 
we have \CHih)\ = \K\ = aq'^ for some h & H\F and for some positive integer a. 
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It is clear that b \ a and gcd{a,q) — 1. Therefore \H\ — aq'^. Suppose that under a 
graph isomorphism from Th to Fp, h maps to gt for some integer 1 <t <k and f i 
maps to (/i, where 1 < i < k and i ^ t. Here note that ft is not defined. Suppose 
further that j3 = at- 

We need to prove the foUowing (a), (b), (c) and (d). 

(a) p^q. 

(b) if divides a, for some integer I, then divides h and p^^^ does not divide 
a. This simply means that the largest p-power part of a and h are the same and 

is the largest p-power possibly dividing a. 

(c) Ff is a regular graph so that there exists integers v and a such that Vi = v 
and a, = a for all 1 < z < fc and i ^ t. 

(d) V <2lo and k < Sw. 

Proof of (a) Suppose p ^ q. Since Fp ^ F^, ap'^{p''-'^ - 1) = ^"-'5(^/3 _ 
and bp'^{p'^'~'^ — 1) = p''(p"~°'^'' — 1). Therefore n — /3 ^ oj = r, a. contradiction. 
Proof of (b) Since Fp = Th, we have 

(3) ia~b)q- ^p^ip-'^-^ -1). 

Thus p*" I a — b. This proves the first part of (b) for all I G {!,..., r}. Now, 
suppose t > r and p* divides a and p* f b. Equation (3) shows p^~^^ \ b. Now let 
i G {1, . . . , fc} such that i ^ t. Then by the graph isomorphism, we have 

Since r + 1 > n — aj and r + 1 > n — a^, it follows from that p'"^^ divides 6, 
a contradiction. Now Equation (3) implies that p''+^ \ a and since 6 divides a, the 
proof of part (b) follows. 

Proof of (c) Suppose Fp is not regular. Therefore F has two centralizers 
Cnifix) and CH{fi2) of order bq^^^ and bq^^-i ^ respectively, where ^ Vi^. We 
may assume that the conjugacy class of ji^ in F is of minimum size among all 
conjugacy classes of non-central elements of F. We distinguish two cases to reach 
a contradiction. 

(I) Suppose that — < uj. 

(4) p"-°-2 - p'- = bq"^^ ~ bq'^ 

(5) p"-"'i -p"^°'2 ^ bq"^^ - bq"^^ 
Now it follows from Equations (4), (5) and part (b) that 

pn-a.,-r|^i..,-j.., - 1 < 1 < p»-">2-'- _ 2, 

a contradiction. 

(II) Suppose that Vi-^ — > lo. 

We claim that the nilpotency class of F is greater than 2. If not, then Lemma 
12.81 implies that 

K - Vi^ < W. X 

Since Vi-^ — ^'i^ > ♦ is a contradiction. Therefore the nilpotency class of F 
is greater than 2. Since H is an AC-group, F is also an AC-group. Therefore 
every maximal abelian subgroup of F is centralizer of non-central element of F . 
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By Proposition 12.71 F has a characteristic centrahzer Cpifj) of order bq'^j — bq'^^^ 
having the maximum order among the proper centrahzers. Thus Vi-^ — vj and so 
Oil = CLj. Since F is normal subgroup of H , Cpifj) is normal in H . Since H / Z{H) 
is Frobenius group, by Lemma [2.101 K/ Z(H)Cp( fj)/ Z(H) is a Frobenius group 
with the kernel Cpifj) I Z{H) and a complement K/Z{H). Thus 

By the graph isomorphism, we have 
(6) 

(7) bq"^^ (tI"'"" - 1) = ip"" ~ 1). 



Since gcd(|,p) — 1, Equations ^ and (6) imply that £q"|p"-aij-r _ ^ Equation 

(7) imply that p"-^"-^! -'''|^g«-''n _i and by the conjugacy class equation n — Vi^ < ui. 
Therefore fg"^ < ^g", a contradiction. 

Proof of (d) Since Fi;- is regular and F is an AC-group, we have U!{F) = 

. Therefore ~ uj divides k — u. Now, by considering the conjugacy class 
equation of F, we find that i/ — uj < uj and k < 3a;. 

Now we have two different possibilities on the centralizer orders of H: 

(I) bq'' > ag". Since Fp = F/f , we have 

^n-a _pn-/3 ^ bq" - aq'^ , 

where (3 = at. It follows from the latter equation. Lemma [2.41 and parts (b),(d) 
that 

^n-P-r^^y-^ - ^ < |p" - 1 < p"-'^-^ 

a contradiction. 

(II) aq'^ > bq". 

Since Fp = Fjj, we have 

(8) ag"-6Q''=p"-^-p"-". 
We consider two cases: 

(i) u < n — a — r. Since u \ n — a — r, 2u < n — a — r. Since H/Z{H) is a 
Frobenius group, \K/Z{H)\ = a/b divides \F/Z{F)\ — 1. Now it follows from parts 
(b) and (d), Lemma [^^ 1) and Equation (8), we have 

a contradiction. 

(ii) M = n — a — r. Since u | n — /3 — r, n — /3 — r > 2u. By the graph isomorphism 

p» = aq'^iq"''^ - 1). 

This latter equation, Lemma [2^ and parts (b) and (d) imply that 

a contradiction. 
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This completes the proof. □ 
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